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Abstract 

Two players alternate moves in the following game: Given a finitely generated 
abelian group A, a move consists of picking some 7^ a G A. The game 
then continues with A/ (a). Under the normal play rule, the player with 
the last possible move wins. In this note we prove that the second player 
has a winning strategy if and only if A is a square, i.e. A = B 2 for some 
finitely generated abelian group B. Under the misere play rule, only minor 
modifications concerning elementary abelian groups are needed. In principle, 
this game can be played with arbitrary algebraic structures. We also study 
some examples of non-abelian groups and commutative rings. 
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1 Introduction 

Consider the following two-person game: Given a finitely generated abelian group 
A, a move consists of picking some O^aeA and replacing A by A /(a). Under the 
normal/misere play rule, the player with the last possible move wins/loses: When 
A = 0, the next player cannot move and therefore wins under the misere play rule 
and loses under the normal play rule. For which A does the first player has a winning 
strategy, i.e. A is an AA-position? And when is it a "P-position, i.e. the second player 
has a winning strategy? This question can be asked both for the normal as well as 
for the misere play rule. 

More generally, given some algebraic structure A, i.e. a (non-empty) set equipped 
with various functions with various arities, we can play the following game: A move 
identifies two non-equal elements a ^ b of A, i.e. replaces A by the algebraic 
structure of the same type Ajia ~ b), which is defined to be Aj ~, where ~ is the 
congruence relation on A generated by (a, b). The game ends when A has only one 
element. 

In generality we cannot expect any non-trivial analysis of this game. However, this 
comes into reach if we consider specific types of algebraic structures, for example 
sets, vector spaces, (abelian) groups and rings. We analyze the game in these cases. 
This was inspired by the game on rings as proposed by Will Sawin on mathoverflow 
(|MJ). The author is aware of the irrelevance of these games concerning academic 
mathematical research, but is convinced of their recreational value. These games 
might be called algebraic games in contrast to the well-studied topological games. 

For example, we may start with a group G. A move consists of replacing G by 
G/((a)), where 1 ^ a 6 G and ((a)) denotes the normal subgroup generated 
by a. The game can be also seen as a sequence of elements a\,a2, . . . such that 
<2i+i ^ ((cli, ■ ■ ■ , ctj)). This is similar to the game considered in |AH] with the weaker 
condition a i+1 ^ {ai, . . . , cij}. When we consider some abelian group A, every sub- 
group is normal, so that a move replaces A by Aj (a). Our main theorem states: 

Theorem. Let A be a finitely generated abelian group. 

• Under the normal play rule, A is a V -position if and only if A is a square, i.e. 
A = B 2 for some finitely generated abelian group B. 

• Under the misere play rule, A is a V -position if and only if A is 

— either a square, but not elementary abelian of even dimension 

— or elementary abelian of odd dimension. 
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Actually our proof will include a winning strategy. For example, Z/4 © Z/8 is a 
normal TV-position: Player I mods out © 4 to optain Z/4 © Z/4. No matter what 
Player II does, he will produce something isomorphic to Z/4 or Z/2 © Z/4. In the 
first case Player I mods out the generator of Z/4 and wins. In the second case Player 
I mods out 0©2, so that Player II gets Z/2 ©Z/2. He can only react with something 
isomorphic to Z/2, whose generator Player I mods out and therefore wins. It is also 
a misere Apposition: From Z/4 Player I mods out 2 and from Z/2©Z/4he mods 
out © 1. In each case Player II has to play with Z/2 and does the last move, so 
that he loses under the misere play rule. 

Acknowledgements. For various discussions and suggestions I would like to thank 
Will Sawin and Kevin Buzzard. Special Thanks goes to Diego Montero who cor- 



rected some errors in the first version and simplified the proof of Proposition 3.2 



2 The game in general 
2.1 Basics in game theory 

In this subsection we recall briefly some basic notions in combinatorial game theory. 
We only sketch them and refer the reader to textbooks such as [Rj] for details. We 
will be quite informal because this suffices for our purposes. Readers familiar with 
the general theory may skip this subsection. 

We consider impartial two-person combinatorial games. This means that Player I 
(who starts) and Player II alternate making moves, each having the same set of 
options for a given position in the game. No chance or probabilty is involved, the 
game is purely combinatorial. Every game has a set of terminal positions, in which 
it ends. We require the ending condition, which asserts that the game has to end 
after some finite number of moves. The first player who cannot move loses under 
the normal play rule. He wins under the misere play rule. Thus, under the normal 
play rule one wants to be the last one to move, whereas under the misere play rule 
one actually wants to prevent this. Often misere games are more complicated than 
normal ones. The reader who is only interested in the game on algebraic structures 
under the normal play rule can safely ignore every remark about misere games 



(however, see Example 2.5). 



We call a position in the game an Apposition if the next player to move has a winning 
strategy. If the previous player has a winning strategy, we call it a P-position. 
This definition applies to both play rules. Every terminal position is obviously a 
normal "P-position and a misere Apposition. One of the first basic observations in 
combinatorial game theory is the following: Under both play rules, every position 
is either an Apposition or a P-position. In fact, we can declare a position to be M 
or P by recursion as follows: 

1. Every terminal position is a normal P-position / misere Apposition. 
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2. A non-terminal position is normal/misere A/", when some move from it yields 
a normal/misere P-position. 

3. A position is normal/misere P, when every move yields a normal/misere Ap- 
position. 

Intuitively, 1. declares the play rule, 2. asserts the existence of a winning move for 
Appositions, and 3. denies it for P-positions. The ending condition easily implies: 

Proposition 2.1. Under either play rule, the set ofV- and M -positions are char- 
acterized by the above three properties. 

Example 2.2. Consider the game NlM with just two piles: We have two piles of 
counters. A move consists in reducing the number of counters in one of the piles. 
Under the normal play rule, (x,y) is a P-position iff x = y, i.e. it is a "square". In 
fact, 1. the terminal position (0,0) is a square, 2. every non-square can be moved 
to some square, and 3. squares cannot move to squares. Under the misere play rule, 
the P-positions are almost the same: (0, 0), (1, 1) are misere M and (1, 0), (0, 1) are 
misere P, but the rest is as before. For more interesting and classical examples, we 
refer the reader to [FeJ . We have mentioned this example since the game on abelian 
groups will be quite similar. 

2.2 The game on algebraic structures 

Now let us introduce the game on algebraic structures: 

Definition 2.3. Given some algebraic structure A, i.e. a (non-empty) set equipped 
with various functions with various arities ( |BSl II, §1]), a player chooses two non- 
equal elements a ^ b in A and replaces A by the algebraic structure of the same 
type A/ (a ~ b), which is defined to be A/ ~, where ~ is the congruence relation on 
A generated by (a, b) QBS, II, §5]). The game ends when A has only one element. 
One might call A/ (a ~ b) a principal quotient of A. 

Example 2.4. Given a group G, a move consists of replacing G by G/{{a)) for 
some element 1 ^ a G G, where ((a)) is the normal subgroup generated by a. We 
only need one element since identifying a with b is the same as identifying ab~ 1 with 
1. If we play with an abelian group A (written additively), we replace A by A /(a) 
for some ^ a G A. More generally, given an .R-module M over a commutative ring 
R, a move replaces M by Mj (m) for some M. 

Example 2.5. Given a commutative ring R, a move consists of replacing R by 
R/(a) for some element ^ a G R, where (a) is the principal ideal generated by a. 
In this game every ring ^ is a normal Apposition since Player I just has to mod 
out (1) = R. Therefore the misere play rule is the correct and interesting one in 
this case. Note that fields are the first examples of misere P-positions. It is rather 
unwise to choose some unit a G R, since one then loses immediately. For this reason 
one could just forbid units and work throughout with nontrivial rings. Under the 
normal play rule, this game is equivalent to the given one. 
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In the case of a general algebraic structure A, a sequence of moves consists of 
elements (ai, &i), (a 2 , 6 2 ), (03, 63), ... , (a n , 6 n ) in A 2 such that 

1. di ^ hi 

2. aj ~ bi cannot be derived from a\ ~ bi, . . . , aj_i ~ 

More formally, 2. means that 7^ 6j holds in A/{a\ ~ 61, . . . , Oj-i ~ Even 
more formally, let i?« be the congruence relation generated by (ai,&i), . . . , (oj,6j). 
Then we have proper inclusions 

A A C i?! C i? 2 C . . . C i?„ C A 2 . 

Here, is the diagonal. As a consequence, we have: 

Proposition 2.6. The game on an algebraic structure A satisfies the ending con- 
dition if and only if the partial order of congruence relations on A satisfies the 
ascending chain condition. 

Example 2.7. The game on a group satisfies the ending condition if and only if the 
partial order of normal subgroups satisfies the ascending chain condition. A similar 
statement is true for abelian groups, where every subgroup is already normal. More 
generally, the game on an i?-module M satisfies the ending condition if and only if 
M noetherian. When R is noetherian, this means that M is finitely generated. 

Example 2.8. The game on a commutative ring R satisfies the ending condition if 
and only R is noetherian. 

However, note that the outcome of the game does not only depend on the partial 
order of congruence relations: We cannot characterize principle ones in this language. 
At least the following is true and easy to prove: 

Proposition 2.9. If A, B are isomorphic algebraic structures, the corresponding 
games have the same outcome. In other words, A is V or M if and only if B is. 

We will often use this result. The following two examples illustrate that the game 
is easy to understand when some dimension or size classifies the whole structure: 

Example 2.10. We play with a set, without any additional structure. The ending 
condition holds if and only if the set is finite. Since only the isomorphism type 
matters, we only have to look at the cardinality. Every move reduces the cardinality 
exactly by one. The only terminal position is the set with one element. By induction 
it follows that a finite set is a normal P-position if and only if its cardinality is odd. 
Otherwise, it is a normal AA-position. The misere positions are vice versa. 

Example 2.11. We play with a vector space V over a fixed field. The ending 
condition holds if and only if V is finite-dimensional. Everything only depends on 
the dimension of V. Every move reduces it by one. The only terminal position is the 
O-dimensional vector space. By induction it follows that V is a normal P-position if 
and only if its dimension is even. Otherwise it is a normal AA-position. The misere 
positions are vice versa. 
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2.3 Selective compound games 



We review the concept of selective compound games. The general theory is due 
to Smith ([5], Sect. 7,8). Our application to the game on algebraic structures 



(Corollary 2.15) will become useful later when dealing with products of structures. 



If G±, . . . , G n are games (as above, we only consider impartial ones), we can play a 
new game G\ V . . . V G n , called the selective compound of G\, . . . ,G n : A position 
in that game is a tuple of positions in the games Gi. A move consists of picking a 
non-empty subset of G\, . . . , G n and making a move in each of the chosen games. If 
Gi is already over, i.e. happens to be a terminal position, then of course we continue 
with Gi V . . . V Gi V . . . V G n . 

Proposition 2.12. The selective compound G\ V . . . V G n is a normal V -position if 
and only if every Gi is a normal V -position. 

Proof. It is clear that the terminal P-position satisfies this. If every Gi is a normal 
P-position, then G\ V . . . V G n can only move to G[ V . . . V G' n , where either G\ = Gi 
is normal V or G\ is a move in Gi, which is therefore normal M . And the latter 
happens for at least one i. Thus, it doesn't consist entirely of normal P-positions. 
If, on the other hand, G\ V . . . V G n is such some Gi are normal A/", the winning 
move is to choose some move G\ there which makes it normal V. If Gi is already 
normal V, we just let G\ = Gi. Thus, we can move G\ V . . . V G n to G' x V . . . V G' n 
where each G\ is normal V. ■ 

Proposition 2.13. The selective compound G\ V . . . V G n is a misere V '-position if 
and only if either 

• all games except one, say Gi, are over (i.e. terminal), and Gi is a misere 
V-position, 

• at least two of the games are not over yet, and each Gi is a normal V-position. 



The reader is invited to read the example 2.17 first as a piece of motivation. 



Proof. Let us call G\ V . . . V G n a P'-position if it satisfies the condition in the 
proposition, i.e. every Gi is normal V when at least two are not over yet, or only 
one Gi is still playing and misere V. We have to prove that V' satisfies the defining 



properties of V in Proposition 2.1 First of all, the terminal position is not V. Next, 
every non-terminal position which is not V' has some (winning) move to a position 
which is V: If all games except for Gi are over, then we continue to play only with 
Gi, which is misere A^ and therefore has some move to a misere V position, which is 
therefore V. If at least two games are not over yet, then some of the games is normal 
M . Now move in every one of these normal M games to some normal "P-position 
and leave the normal V games untouched. We optain the game G' x V . . . V G' n where 
each G\ is normal V . If at least two G\ are not over yet, this is V and we are done. 
Otherwise, every Gi which is normal A^ can be ended in one move and the other 
ones are already over. Now we choose the following winning move: Pick some Gj 
which is normal N '. If it is misere V, end all the other Gi and keep Gj. If it is 
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misere A/", choose some move Gj — > Gj such that Gj is misere V, and combine this 
move with ending all other Gi. In each case, we arrive at a single active game which 
is misere V and therefore V . 



Finally, we have to prove that a V position cannot move to a V position. This 
is clear when only one game is active. When at least two games are active, then 
every active Gi is normal V and therefore cannot be ended in one move, but rather 
can only be moved to some normal M position G\. Thus, after every move in the 
selective compound we still have at least two active games, but one of them must 
be normal M and therefore cannot be V. I 

Proposition 2.14. Given some type of an algebraic structure, assume that for all 
Ai, . . . , A n and all a,b G A := A% x . . . x A n the canonical homomorphism 

A/ {a ~ 6) ->■ A 1 /(a 1 ~ 61) x . . . x A n /(a n ~ b n ) 

is an isomorphism. Then, for all A\, . . . ,A n , the game on A\ x . . . x A n is the 
selective compound of the games on the Ai, . . . , A n . 

More generally, assume that there are classes of algebras Ti, ■ ■ ■ , T n , each being stable 
under quotients and containing the terminal algebra. Assume that for all Ai G % 
and a, b G A := A\ x ... x A n the canonical homomorphism 

A/(a ~ b) -»■ A 1 /(a 1 ~ 61) x . . . x A n /(a n ~ b n ) 

is an isomorphism. Then, the game on A is the selective compound game of the 
games on the A±, . . . , A n . 



Proof. This follows from the definitions. The requirement a 7^ b in the definition 
of a move means that a« 7^ 6, for at least one i, i.e. that we move in at least one 
factor. ■ 



Corollary 2.15. In the situation of Proposition \2J4\ we have that A — A\ x. . . xA n 

is 

• normal V if and only if every Ai is normal V 

• misere V if and only if all factors except one, say Ai, are terminal, and Ai is 
misere V, or at least two factors are non-terminal, and every Ai is normal V . 

Example 2.16. Let Ri, . . . , R n be commutative rings and let R :— R\ x . . . x R n 
denote their product. Then for every a G R the induced homomorphism 

R/{a) R 1 /{a 1 ) x ... x R n /{a n ) 

is an isomorphism. Namely, (a) also contains e^a = a^e^, where = (^)i<j<n- 
Therefore, Corollary 2.15 and Example 2J3 tell us that R is a misere P-position if 
and only if R = Ri for some i and Ri is a misere P-position. This implies that every 
misere "P-position R in the game on rings is connected, in the sense that Spec(i?) is 
connected. 
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Example 2.17. Let R\, . . . , R n , R be as in the previous example. Consider the 
game on i?-modules and let % consist of those .R-modules on which e% acts as the 
identity. These correspond to i?j-modules. The assumptions in Proposition |2. 15| are 
easily verified. Every i?-module M decomposes as M = Y\i e iM canonically, with 



Mi := CiM e %. Thus, we can apply Corollary 2.15 to this situation. For example, 
let K, L be two fields and let us play with K x L-modules. The noetherian ones 
have the form K n x L m for unique natural numbers n, m. A move decrements n, 
m, or both. Now, K n x L m is a normal P-position if and only if both n and m are 
even. It is a misere P-position if and only if one of the following three cases occurs: 

• n = and m is odd 

• m = and n is odd 

• n > 2 and m > 2 are even 

The following table shows the misere game on K x L-modules. 



n\m 
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5 
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N 


N 


N 


N 


N 



3 The game on abelian groups 

In this section we analyze the game on abelian groups. The ending condition is sat- 



isfied precisely for the finitely generated ones (Example 2.7). The structure theorem 



for finitely generated abelian groups A will come to our rescue: 

• The torsion subgroup tor (A) is a direct summand von A and the quotient is 
free abelian. 

• If A is torsion, then A is finite, and there are unique natural numbers s > and 
ni, . . . , n s > 2 satisfying ni\n i+1 for 1 < i < s such that A = Z/rai©. . .©Z/n s . 

• In this case, s is the smallest integer such that A can be generated by s 
elements. 

• If A is finite, then A = (B P A P , where A p is the p-Sylow subgroup of A, which 
is given by 

A p = U„ker(p n : A A). 
This theorem enables us find a beautiful characterization of the P-positions. 
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3.1 The finite case 



Proposition 3.1. If A, B are finite abelian groups of coprime orders, then the game 
on A x B is the selective compound of the games on A and B. In particular, if A is 
a finite abelian group, then the game on A is the selective compound of the games 
on the p-Sylow subgroups A p . 



Proof. It is enough to verify the conditions of Proposition |2.15[ i.e. that for every 
pair A, B as in the claim the canonical homomorphism 

(A x B)/({a,b)) A/ (a) x B/(b) 

is an isomorphism for all a G A and b G B. Equivalently, ((a,b)) = (a) x (b). Since 
C is obvious, it suffices to check that the order of (a, b) is the product of the orders 
of a and b. But this is clear since the orders of a and b are coprime. ■ 

Thus, we may restrict to abelian p-groups. However, some aspects of the game 
are better formulated without this restriction. So let us stay with arbitrary finite 
abelian groups for the moment. The first step is to characterize all moves in the 
game. This is quite laborious, but the rest will be rather formal. 

Proposition 3.2. Let A be a finite abelian group, say A = Z/ni © . . . © Z/n s with 
A finite abelian group B is isomorphic to Aj (x) for some x G A if and only 
if there are natural numbers (rrii)i<i< s satisfying mi\ni\m2\n2\ ■ ■ ■ \m s \n s such that 

B = Z/mx © ... © Z/m s . 

If (jni)i<i<s is such a sequence, then we may choose 

m,2 vn,2 ttl s 

x = mi © mi ■ — © ... © mi ■ 



rii ni n s _i 

Proof. Let us first verify the easy direction. For x defined as above, we want to 
show A/(x) = Z/mi © . . . © Z/m s . Let us make an induction on s, the cases s = 
and s = 1 being trivial. The quotient is given by generators ei, . . . , e s and relations 
riiCi = for 1 < i < s as well as the relation 



r«2 

miei + mi ■ — e 2 + . . . = 0. 

m 

This can be also written as mie[ = 0, where 

, m 2 m 2 m 3 

e 1 = e 1 H e 2 H • h . . . . 

rii ni n 2 

We find a new presentation with the generator e\ replaced by e[, and the relation 
n x ti = replaced by 

/ m 3 

nie x = m 2 e 2 + m 2 ■ h . . . . 

n 2 

The left hand side vanishes because of mie[ = and m\\ni. Hence, the relation 
does not contain e\ anymore and we can split off {e\ : m x e\ = 0} = Z/mi, the 
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rest being isomorphic to 1j/m 2 © . . . © Z/m s by the induction hypothesis. Thus, we 
optain Z/mi © Z/m 2 © ... © Z/m s . 

Now for the other direction, assume that x G A is an arbitrary element. We claim 
that there are natural numbers mi|ni|m2|ri2| • • • such that A/(x) is isomorphic to 
Z/mi © . . . © Tj/m s . This will be done by induktion on s. By the structure theorem, 
or essentially the Chinese Remainder Theorem, we may assume that everything 
is a power of a prime p. Technically, this isn't an important ingredient for our 
proof, but it simplifies the complicated relation | to the simple relation of <. Write 
rii = p ki with hi > 0. Then we claim that there are natural numbers m^ > 
such that mi < k\ < m 2 < k 2 < m 3 < . . . such that A/ (x) is isomorphic to 
Z/p mi © ... © 7j/p ma . Now consider Xi G Tijp ki and lift it to some natural number, 
also denoted by Xi. We may write Xi = p ri Ui for some unique < r» < ki and Ui 
with p\ui. Since multiplication with induces an automorphism of Z/p fc % we may 
even assume that Xj = p Tl . 

Next, we give a recursive description of the quotient 

A Kr := (Z/p* © ... © Z/p k °)/((p r \ . . . ,p")>- 

This can be also written as the abelian group defined by generators ei, . . . , e s , rela- 
tions p ki ei = for 1 < % < s, as well as the relation 

p n ei + ...+p r °e s = 0. 

Choose 1 < I < s in such a way that r\ becomes minimal. If we define 

e'i ■= J2P n ~ r ' Gi = ei + J2 pr '~ r ' ei > 

i iy^l 

the above relations becomes p Tl e' l = 0. In terms of e' h the relation p kl t\ = becomes 

p*« e j = ^p fc,+ri - r, ei . 

The left hand side vanishes because of p r 'e' l = and r\ < k\. Thus, we can split off 
(ej) = r L/p n . Also, since p fci ej = 0, we could equally well replace the coefficient of 
e,i by p r * , where 

r\ := min^ +n~ r h h). 

For % < I we have = fcj, so that we may split off (e*) = 1i/p ki . Thus, if we define 
k[ = ki for % > I, we optain the recursive expression 

A k , r 9* Z/p r ' © Z/p fel © ... © Z/p^- 1 © A fc , )T . f . 

Let us add to the induction hypothesis that r\ is the smallest exponent in the 
decomposition, i.e. r\ = mi. Applying the induction hypothesis to A^y we get 
numbers m m < k l+ i < m l+2 < . . . < k s such that A k ,y = Z/p" 1 ^ 1 © ... © Z/p ms . 
Besides, mi + i is the minimum of the which is > k\. Now let us define mi = ri 
and mi = h-i for 1 < i < I. Then A Kr = Z/p mi © ... © Z/p m ° and we have 

mi < ki = m 2 < k 2 = m 3 < . . . < = m t < k t < m t+ i < k l+i < . . . < k s , 

as required. ■ 
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Proposition 3.3. The game on finite abelian groups is equivalent to the following 
number-theoretic game: Positions are divisor sequences m\ . . . \n s of natural numbers 
> 1, where those rij = 1 may be removed. There is a move from ni\...\n s to 
nii\ . . . \m s if and only if m 1 |ni|m 2 |n2| . . . |m s |ra s and for at least one 1 < % < s we 
have rrii < n*. The only terminal position is the empty sequence. 



Proof. This follows from the Proposition 3.2 



Proposition 3.4. In the number-theoretic game described above, n\\...\n s is a 
normal V -position if and only if it is a square in the following sense: Either s is 
even and ri\ = n 2 , n 3 = n 4; . . . , = n s , or s is odd and n\ = 1, n 2 = n%, . . . , 
n s _i = n s . 

Proof. Clearly the terminal position, which is V, is a square with s = 0. We have to 
prove that every non-square moves to some square, and that a square cannot move 
to another square. 

Assume that a square n%\ ■ ■ ■ \n 8 moves to some square m\ \ . . . \m s . We may assume 
that s is even; otherwise add 1 on the left. For even i > 2 we have rii = rii-i\mi\ni, 
thus mj = 7ij. Since both sequences are squares, this already implies m ; = rij for all 
i. This is a contradiction. 

Now assume that n%\ . . . \n s is not a square. If s is even, define rrii := rrii+i := rii for 
all odd i. Then we have m\ = n\ = m2\n2\m^ = n% = \ .... Then m is a square. 
In particular, m ^ n. Hence, m is a winning move. The case that s is odd can be 
reduced to this case by adding 1 on the left. The winning move is here m\ := 1 and 
rrii '■= m i+i '■= n>i for all even % > 1. ■ 

Theorem 3.5. Let A be a finite abelian group. 

1. A is a normal V '-position if and only if A is a square, i.e. A = B 2 for some 
finite abelian group B. 

2. If A — Z/m© . . .©Z/n s with nj|rij + i is not a square, then a winning move is 



x 




n s -2 



n s -2 

else 



if s is even 



In fact, we then have 



A/{x) 



(Z/ni © Z/n 3 © ... © Z/n s _i) 2 if s is even 
(Z/n 2 © Z/n 4 © ... © Z/n s _!) 2 else 



Proof. 1. follows from Propositions 3.3 and 3.4, and 2. follows from an inspection 



of the proofs of Propositions |3.4| and 3.2 



Example 3.6. For example, Z/4©Z/8©Z/40 is a normal TV-position. Player I 
mods out 1©0©2, since 8/4 = 2. The quotient is isomorphic to the square Z/8ffiZ/8. 
Player II has many choices, but he loses in any case. Let us demonstrate this for the 
element 4 © 0. Then Player I gets Z/4 © Z/8 and of course he mods out © 4. Now 
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Player II has the smaller square Z/4 © Z/4. If he wants to postpone his inevitable 
defeat, he could try 2©2 with quotient = Z/2ffiZ/4. The next moves are Z/2ffiZ/2 
by Player I, Z/2 by Player II and finally by Player I, who wins. 

Theorem 3.7. Let A be a finite abelian group. Then A is a misere V -position if 
and only if A is 

• either elementary abelian of odd dimension, 

• or a square, but not elementary abelian 

Thus, the only difference to the normal P-positions are the elementary abelian 
groups (Z/p) s , which become misere V iff s is odd. 



Proof. According to Proposition 3.1 and Corollary 2.15 it suffices to treat the case 



that A is a finite abelian p-group, say A = Z/p 1 1 © ... © Z/p s . 

We say that A is V if it is either elementary abelian of odd dimension, or it is a 
square, without being elementary abelian. We have to show the three properties 



characterizing misere "P-positions (Proposition 2.1). The terminal position is ele- 
mentary abelian of dimension 0, thus it is not V. Next, we have to show that if 
A 7^ is not V, then there is some move which makes it V. If A is elementary 
abelian, then its dimension is even ^ 0, and in fact every move reduces the dimen- 
sion by one, so that we end up with something which is V . If A is not elementary 



abelian, then it is not a square. By Theorem 3.5, there is some ^ x e A such that 
A/{x) is a square, namely isomorphic to (Z/p fcl © ... © r E/p ks ^ 1 ) 2 if s is even, and 
otherwise to (Z/p fc2 ©. . .©Z/p^- 1 ) 2 . If these are not elementary abelian, they are V 
we are done. Now assume that they are elementary abelian, which means fc s _i = 1. 
Thus, A = (Z/p) s_1 © Z/p fes . We have k s > 1. If s is even, the winning move is now 
© ... © © 1, since the quotient is (Z/p) s_1 , which is elementary abelian of odd 
dimension and therefore V. If s is odd, the winning move is © ... © © p, since 
the quotient is (Z/p) s , therefore also V' . 

Finally, we have to show that if A is V, it cannot move to something A' = A/(x) 
which is V . This is clear if A is elementary abelian. Otherwise, A is a square, s is 



even, and A' cannot be a square by Theorem 3.5 For a contradiction, assume that 
A' is V. Then A' is elementary abelian of odd dimension. Since pA' = 0, we have 
pA C (x). Thus, pA is cyclic. On the other hand, it contains p(Z/p fcs_1 © r E/p ks ) = 
(1i/p ks ^ 1 ) 2 , which is only cyclic when k s = 1. But this implies ki = 1 for all i, i.e. 
A is elementary abelian. This contradiction finishes the proof. ■ 



3.2 The Finitely generated case 

Theorem 3.8. Let A be a finitely generated abelian group. Then A is a normal 
V -position if and only if A is a square, i.e. A = B 2 for some finitely generated 
abelian group B. 
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Proof. In the finite case, we may use our Theorem |3.5| In general, we may write 
A = A t © Z r , where A t is the finite torsion subgroup of A and r > is the rank of 
A. It is easy to see that A is a square if and only if A t is a a square and r is even. 
As before, it is enough to prove that every non-square moves to some square and 
that every square cannot move to another square. 

Assume that A is not a square. If r is even, then A t is not a square and by the finite 
case there is some 7^ x G A t such that A t j (x) is a square. But then 

A/((x®0)) = A t /(x)®Z r 

is a square. If r is odd, it is enough to consider the case r = 1 by ignoring the direct 
summand Z r_1 which is already a square. If A t is generated by s elements, say 
A t = li/rii © . . . © Z/n s , let n s+ i := and apply the winning strategy of Theorem 



3.5 to A = Z/ni © . . . © 1i/n s © Z/n s+ i. This works since we never divided through 
the last number n s+ i; in fact we didn't use it at all! Thus, if s is even, there is a 
move from A to the square (Z/-n,2 © Z/n4 © . . . © Z/ra s ) 2 . If s is odd, there is a move 
to the square (Z/Vl © Z/n 3 © ... © Z/n s ) 



2 



Now assume that A is a square of rank r and there is some move to a square B. In 
other words, we have an exact sequence 

->• C -> A ^ B ->• 0, 

where C 7^ is cyclic. When C is finite, the map C — > A factors through A t and 
we optain B = Z r © A t /C. Since B is a square, it follows that A t /C is a square, 
which is impossible by the finite case since also A t is a square. Now assume that C 
is infinite. Then B is of rank r — 1, which is odd, a contradiction. ■ 

Theorem 3.9. Let A be a finitely generated abelian group. Then A is a misere 
V -position if and only if A is 

• either finite elementary abelian of odd dimension, 

• or a square, but not finite elementary abelian 

In particular, if A is infinite and a square, then A is misere V. 

Proof. Let V be the class of groups described in the Theorem. Clearly ^ V. 
Again we have to verify that A G V cannot move to some B G V, and that every 



7^ A V' moves to some B G V . If A is finite, both follow from Theorem 3.7 
Now assume that A is infinite. 

If A G V, then A is a square, and for every move B := A/(x) it follows from 
Theorem |3.8| that B is not a square. If B G V, it would follow that B is finite, 
in fact elementary abelian of odd dimension and therefore of rank 0. It follows 

1 < rank(A) = rank((a;)) < 1, thus rank(A) = 1. But this contradicts A being a 
square. Thus, B ^ V. 



If 7^ A ^ V', then A is not a square, and by Theorem 3J3 there is some 7^ x G A 



such that B := A/ (x) is a square. If B G V, we would be done. Otherwise, B is finite 
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and elementary abelian of even dimension. It follows once again rank(v4) = 1 and 
we may write A — Z/ni©...©Z/ra s ©Z for some n\\. . .\n s - The proof of Theorem 



3.8 shows that we can choose x in such a way that B = (Z/tt, s © Z/n s 



\2 



Since this is elementary abelian, it follows that n s is some prime number p. But 
then we even have % = . . . = n s — p, i.e. A = (Z/p) s © Z. Now, if s is odd, we 
mod out 0® s © 1 to optain (Z/p) s , which is V. If s is even, we mod out 0® s ©p to 
optain (1i/p) s+1 , which is again V'. This finishes the proof. ■ 



4 The game on groups 
4.1 Some classes of groups 

Let's play the game on groups under the normal play rule. In every step, a group 
G is replaced by G/((a)) for some 1 / a G G. In general, the normal subgroup 
((a)) generated by a is quite large compared to the cyclic subgroup (a). This will 
be responsible for a variety of A^-positions. 

For example, there are many groups which can be normally generated by a single 
element, which are therefore M QBJ). Every knot group has this property. For 
example, the Wirtinger presentation of the trefoil knot is 

G — (a,b,c : a~ l ca = b, c~ 1 bc = a, b~ 1 ab = c) 

and we see G = ((a)). 

Now let us treat some classes of finite non-abelian groups. We may use our results 
on abelian groups. 

Proposition 4.1. For every n > 3 the following groups are N ' : 

1. the symmetric group S n 

2. the alternating group A n 

3. the dihedral group D n 
4- the group D n x Z/2 

Proof. 1. Since S n is generated by 2-cycles and every 2-cycle is conjugated to (12), 
it follows that S n = (((12))). 

2. The abelian group A 3 = Z/3 is N. The only nontrivial normal subgroup of A 4 
is the Klein Four Group V4, which does not contain (123), so that A 4 = (((123))). 
For n > 5, we even have A n = ((a)) for every 1 ^ a £ A n since A n is simple. 

3. The dihedral group has the presentation 

D n = (r,s : r n = s 2 = (rs) 2 = 1). 
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If n is even, then D n / (r 2 ) = D2 — (Z/2) 2 , which is square abelian and therefore V. 
Therefore, D n is M. Now let us assume that n is odd. Then 

D n /((s)) = (r:r n = r 2 = l) = {l}. 

4. This follows from 

(D n x Z/2)/(((r, 0))) D„/«r)> x Z/2 = (Z/2) 2 . ■ 

Next, recall that the dicyclic group Dic„ is defined by the presentation 

Dic n = (a,x : a 2n = l,a n = x 2 , axa = x). 
It has order An. For n = 2 this is the Quaternion group Q = {±1, ±i, ±j, ±fc}. 

Proposition 4.2. For every n > 2, the dicyclic group Dic„ is N ' . The same is true 
for Dic„ xZ/2. 

Proof. From the presentation we see Dic n / {(x)) = (a : a n = a 2 = 1), which is trivial 
when n is odd. When n is even, mod out a 2 . The quotient is 

(a,x :a 2 = x 2 = (ax) 2 = 1) = (Z/2) 2 . 

This shows that Dic ra is M . As for the product, observe that 

(Dic n xZ/2)/(((a,0)» ^Dic n /((a» x Z/2 = (Z/2) 2 . ■ 

Proposition 4.3. Let p, q be two primes and G a non-abelian group of order pq. 
Then G is M. 

Proof. There is a well-known classification of groups G of order pq. When G is not 
abelian, we must have p 7^ q, say p < q, and in fact p\q — 1. Then there is some 
r G (Z/g)* of order p and G is isomorphic to the semi-direct product Z/g x r Z/p, 
which actually does not depend on r. It has the presentation 

G = (x, y : x q = y p = 1, yxy~ l = x r ). 

We have 

G/((y)) = (x:x« = x r - 1 = l), 

which is cyclic of order d = gcd(g, r — 1). Since r e (Z/g)* has order p, it follows 
q \ r — 1 and therefore d = 1. ■ 

4.2 Small orders 

There are various online resources of the classification of groups of small order, for 
example [G]. For the general theory and development of this classification, see for 
example [HBEJ. 
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Proposition 4.4. Every non-abelian group of order < 15 is M . 

Proof. We have already dealt with groups of orders pq for primes p, q, and groups 
of prime order are cyclic. This only leaves the orders 8,12. There are 2 non-abelian 
groups of order 8, namely the dihedral group _D 4 and the quaternion group Q, which 
are M (Propositions 4.1 and 4.2). There are 3 non-abelian groups of order 12, 
namely A±, Dq and Dic3, which are also M according to the same Propositions. ■ 

Next, there are 14 non-abelian groups of order 16 (see [WJ). We denote them via 
their ID in GAP's SmallGroup library. Thus, G n is SmallGroup(16,n). Since 
Gi, G 2 , G 5 , Gio, Gu are abelian, we only need to consider the other 9 non-abelian 
ones. 

G*3 = (a, b, c : a 4 = b 2 = c 2 = 1, ab = ba, be = cb, cac~ x = ab) 
(Z/4 x Z/2) x Z/2 with 0(c) = (a h-> ab, b ^ b). 



G4 — 


(a, b : 


a 4 = b 4 


= l,ab = ba 3 } = 


Z/4 


x 3 Z/4 


Gq = 


(s,t: 


a 8 = b 2 


— 1, ab — ba 5 ) = 


Z/8 


x 5 Z/2 


G 7 = 


D 8 










Gs = 


(a, b : 


a 8 = b 2 


— 1, ab = ba 3 ) = 


Z/8 


x 3 Z/2 


Gg = 


Dic 4 










Gn = 


= £> 4 x 


Z/2 








G\2 = 


= Dic 2 


xZ/2 








G13 = 


= (a, X 


4 

y - a = 


-- x 2 = 1, a 2 = y 2 , 


xax 


= a -1 , ay 



ya, xy = yx) 



We already know that G 7 , Gg, Gu, G\ 2 are N (Propositions 4.1 and 4.2). Now, 
observe that G 6 /((a 2 )) = (a,b : a 2 = b 2 = l,ab = ba) = (Z/2) 2 . The same 
argument shows G 8 /((a 2 )) = (Z/2) 2 . We also have 

G 13 /((a)) = (x,y.x 2 = y 2 = l,xy = yx) * (Z/2) 2 . 

Thus, Gq, Gs, G13 are Af. However, G 3 , G 4 turn out to be V . This can be verified 
by computing all quotients by hand. In order to avoid this, we have written the 
following program in GAP ( |GAPj ). It has a small group G as an input and returns 
the structural description of all quotients G/({g)) for g G G as a list, beginning with 
G/<(1)> = G itsself. 

Quotients := function(G) 

local s,g,N,Q; s := []; 

for g in Elements (G) do 

N := NormalClosure(G, Subgroup (G, [g] )) ; 

Q := FactorGroup(G,N) ; 

Add(s , StructureDescription(Q) ) ; 

od; return s; end; 

Now let us compute the quotients of G 3 and G 4 : 
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gap> Quotients (SmallGroup( 16, 3)) ; 

["(C4 x C2) : C2", "C2", "C4", "C4 x C2", "D8", "C2", "C2\ "C2", 
"C4", "D8", "C2", "C2", "C2", "C2"] 
gap> Quotients (SmallGroup( 16, 4)) ; 

[ "C4 : C4", "C2", M C4 M , "C4 x C2" , "D8" , "C2", "C2", "C2 M , M C4", 
"C4", "Q8", "C2", "C2", "C2", "C4", "C2"] 

In our notation, these quotients are Z/2, Z/4, Z/2 x Z/4, D4, Q, which have already 
been verified to be N '. Thus, G 3 and G 4 are "P. Hence: 

Proposition 4.5. Among the 9 non-abelian groups of order 16, £/iere are exactly 
two which are V, namely G 3 = (Z/4 x Z/2) x Z/2 and G 4 = Z/4 x 3 Z/4. 



In the same way we may proceed with larger group orders. In the Appendix A.l 



you can find the GAP program which does the whole work for us. The function 
Quotients computes the ID-List of all quotients, where this time the group itsself is 
excluded. The function PTest tests whether a given group is V, i.e. if all quotients 
are known to be M . The function order adds the IDs of all groups of order n to one 
of the lists V,M and returns [P,N]. The function orders does the same, but even 
for all groups of order < n. Finally, the function P displays the IDs and structure 
description of all non-abelian groups of order < n which are V. For example, we may 
enter: gap> P(200) ; This prints a lot of groups; we only summarize the output. 

• 2 groups of order 16 with IDs 3,4 already mentioned, 

• 1 group of order 36 with ID 13, 

• 68 groups of order 64 with IDs 3, . . . , 16,56,193, . . . , 245, 

• 2 groups of order 81 with IDs 3,4, 

• 1 group of order 100 with ID 15, 

• 2 groups of order 128 with IDs 175, 476, 

• 9 groups of order 144 with IDs 92, ... , 95, 100, 102, 103, 194, 196, 

• 1 group of order 196 with ID 11. 

There 6065 groups of order < 200, but only 105 of them are V, of which 86 are 
non-abelian. It is rather unlikely that some pattern will emerge here. 



5 The game on subgroups 

The game on groups produced disproportionally many Appositions because the nor- 
mal closure is rather large. A more interesting and balanced game could be the 
following one, which we will only sketch here: 

Start with a group G. A position in the game is a subgroup U < G. The initial 
position is the trivial subgroup, the terminal position is the whole group. A move 
picks some g G G\U and replaces U by the subgroup (U, g). 
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This game satisfies the ending condition if and only if G is noetherian, i.e. the partial 
order of subgroups of G satisfies the ascending chain condition. Equivalently, every 
subgroup of G is finitely generated. For example, this happens when G is finite. Let 
us restrict to the normal play rule. When is G a P-position? 

Remark that this resembles the game proposed in |AH] . but still differs from that. 
Actually this game is a special case of the game on algebraic structures, namely 
G-sets, starting with the torsor G: For a subgroup U < G, a move from the G-set 
G/U picks some g G G\U and replaces G/U by G/{U,g). 

Observe that when G is abelian, we have just the game on the abelian group G 



and we may use Theorem 3.5 More generally, when G is Hamiltonian (i.e. every 
subgroup is normal), we have the game on the group G. But for arbitrary G, these 
games differ dramatically. Many more P-positions arise. Some examples include 
D3 = S3, D 5 and A4. However, _D 4 and D 6 are Af. Let us verify this for S3: If 
Player I starts with some 2-cycle (resp. 3-cycle), then Player II responds with any 
3-cycle (resp. 2-cycle). Since a 2-cycle and a 3-cycle already generate S3, Player II 
wins. The quaternion group Q is Af as before because it is Hamiltonian. 



Again we may use GAP to compute examples of small orders; see Appendix A. 2 for 
the program. However, we could not find any general pattern except for dihedral 
groups. 

Proposition 5.1. For n > 1, the dihedral group D n is V in the game of subgroups 
if and only if n is a prime number. 

Proof. Clearly, D l = Z/2 is Af and D 2 £ (Z/2) 2 is V. Now let us assume n > 3. 
If r denotes the rotation and s denotes the reflection, we have the following list of 
subgroups of D n : 

• Ud := (r d ) for d\n 

• Ud t i '■= (r d ,r l s) for d\n and < i < n 

One checks Ud — Z/(n/d) and Ud,i — D n /d- In particular, Ud,% is cyclic only for 
n = d, in which case U n ^ = (r l s) = Z/2. 

Now let us suppose first that n is a prime number. Then Player I can only make 
the moves U\ = (r) or U n i = (r l s). In the first case, Player II answers with s; in 
the second case he answers with r. In each case, Player II arrives at (r, s) = D n and 
wins. 

Now let n be not a prime number. Choose some prime factor p. The winning move 
for Player I is U p = (r p ): If Player II chooses some Ud, only d — 1 is possible and 
Player I wins with s. If Player II chooses some Ud,%, we still have d G {l,p} because 
of Ud,i H (r) = Ud- However, U\,i = D n is not generated by a single element over 
Up, since this has to be some reflection r J s and (r p ,r J s) has order 2(n/p) < In. So 
this wasn't a legal move anyway, and Player II is forced to choose d = p. But then 
Player I wins with r. ■ 
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Experiments with the GAP program suggest that S n is V for n ^ 2; however we 
cannot prove this. 



6 The game on rings 
6.1 First examples 

Let's play the game on rings or fc-algebras for some fixed field k. This only makes 



sense under the misere play rule (see Example 2.5) and satisfies the ending condition 
precisely for noetherian rings. So we start with some noetherian ring R and a move 
consists of choosing some ^ a G R and replacing R by R/(a), where (a) is the 
ideal generated by R. The algebro-geometric picture will be quite useful: Given 
some noetherian affine scheme, we replace it by some closed subscheme cut out by 
some single non-trivial equation in the coordinate ring. 

Observe that the zero ring is M and therefore that fields are V. Hence: 

Lemma 6.1. If a ring R has some principal maximal ideal ^ 0, then R is N ' . 

This applies in particular to principal ideal rings (not necessarily domains) which 
are no fields, such as k[x], Z, or quotients thereof. It also shows that, for example, 
the union of the coordinate axis k[x,y]/(xy) is Af (mod out x — 1), as well as the 
hyperbola k[x,y]/(xy — 1) (mod out x — 1). 

We had already seen in Example |2.16| 

Lemma 6.2. If a ring R is V, then Spec(i?) is connected. 

The 1-dimensional smooth case is rather easy to understand: 

Proposition 6.3. Let R be a Dedekind domain. If R has some principal maximal 
ideal, then R is Af ' . Otherwise, R is V. 

Proof. The first part is clear. Now assume that R has no principal maximal ideal. 
Recall the fact that for every ideal J C R and every ^ a G / there is some b G R 
such that I = (a,b). If ^ a G R is not a unit, then there is some maximal ideal I 
containing a. Now Rj (a) is M because if we choose b as above, we have b ^ (a), so 
that we may move to Rj (a, b) = R/I, which is a field. ■ 

Corollary 6.4. Let E be an elliptic curve over some algebraically closed field k. 
Then, for every closed point x G E, the coordinate ring of the affine curve E \ {x} 
is V . For example, k[x, y]/(y 2 — x 3 + x — 1) is V . 

Corollary 6.5. Let k be an algebraically closed field. Then k[x,y] is Af. 
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6.2 Zero-dimensional rings 



We will prove that the coordinate ring of the cusp k[x, y]/(y 2 — x 3 ) is also V, which 
gives an alternative reason why k[x,y] is Af. However, we will need some results on 
zero-dimensional rings first, which appear as intersections of the cusp with curves 
through the origin. 

The following observation is due to Kevin Buzzard. 

Lemma 6.6. Let V be a vector space over some field k of finite dimension. Then 
the ring k[V] := k@V with multiplication V 2 = is Af if and only if dim(V) is odd; 
otherwise it is V. 

Proof. For V = this is true. Now induct on dim(V). If dim(V) is odd, choose 
some 7^ v G V. The ideal generated by © v equals © kv and the quotient is 
k © V/kv, which is V by the induction hypothesis. Now assume that dim(V) is even 
and 7^ a + v G k[V] is some element. If a ^ 0, then a + v is invertible, so that the 
quotient is zero, which is Af. Otherwise, a = and the quotient is k © V/kv, which 
is Af by induction hypothesis. ■ 

Corollary 6.7. If k is afield, then k[x,y\/(x 2 ,xy,y 2 ) is V. 

Lemma 6.8. Let k be a field and u > . Then k[x,y]/(y 2 — x 3 ,x u+1 ,x u y) is V. 

Proof. Let us call this ring B u . Then B = k and Bi = k[x,y]/(x 2 ,y 2 ,xy) are 
V . Now let u > 2 and assume that the Lemma is true for all < u. Observe that 
1, . . . , x u , y, xy, . . . , x u ~ l y is a fc-basis of B u . Choose some non-zero element b e B, 
we want to show that Q := B u j (b) is Af. If b has some 1-coefficient, it is a unit and 
we are done. Otherwise write 



with Ti,Sj G k, not all zero. Choose some minimal 1 < d < u with = S{ = for 
all 1 < % < d. Thus, we have 



and at least or Sd are non-zero. Now let us consider the case d — u, so that 
b = r u x u + s u x u ~ 1 y. When r u = 0, we have Q = k[x,y]/(y 2 — x 3 ,x u+1 ,x u ~ 1 y) and 
therefore Q/(x u ) = B u _ 1: which is V by the hypothesis. This proves that Q is Af. 
Now assume r u ^ 0. Then ^ x u ~ 1 y in Q and Q/(x u ~ 1 y) = B u _ 1: which is V by 
the hypothesis. 

So let us assume d < u — 1. In B u we compute: 



b = r x x + . . . + r u x u + siy + . . . + s u x u y 



b = r d x d + ...+ r u x u + s d x d l y + . . . + s u x u 1 y, 



x 



,u—d—l 



b 



r d x u ~ l + r d+1 x u + s d x u ~ 2 y + s^x^y 

r d x u + SdX^y 

r d x a ~ x y 



x 



x u ~ d b 
■ d_1 y6 
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Now compute in the quotient Q, where 6 = 0. When r d 7^ 0, the third equation 
shows x u ~ x y = in Q, which in turn gives x u = by the second equation. But 
then we can consider b as an element V G B u _i and optain Q = B u _i/ (&'), which is 
Af by the hypothesis. When r d = 0, we have 7^ 0, so that the second equation 
gives again x u ~ 1 y = 0, and the first equation reads as r d+ ix u + SdX u ~ 2 y = 0. We see 
7^ in Q and Q/(x u ^ 1 ) = B u - 2 , which is V by the hypothesis, so that Q is 



x 



u-l 



Af. 

Corollary 6.9. Let k be a field and u > 0. Then k[x,y]/(y 2 — x 3 ,x u y) and 
k[x,y]/(y 2 — x 3 ,x u+1 ) are Af . 

For example for u = 3 we get that k[x, y]/(x 3 , y 2 ) is Af. 

Proposition 6.10. Let k be an algebraically closed field. Then the coordinate ring 
of the cusp k[x, y\j (y 2 — x 3 ) is V . 

Proof. Let R := k[x,y]/(y 2 — x 3 ) and consider some 7^ / G R, represented by 
f E k[x,y} \ (y 2 — x 3 ). Assume first that / ^ (x, y) and write / = a + a±x + a2X 2 + 
. . . + boy + b\xy + b2X 2 y + . . . with ao 7^ 0. We claim that x is invertible in Rj f . 
This is clear if b = 0. Otherwise, let g be the same polynomial as /, but with ao 
replaced by — a . In Rj f we have = fg and in that product the y has disappeared, 
but the constant term is still invertible. Thus, we may repeat the argument. Since 
x is invertible, we get an isomorphism Rj f = (R x )/f. But the normalisation map 
7r : R — y k[t] defined by x t— > t 2 and y 1— >• t 3 induces an isomorphism on localizations, 
so that Rj f = k[t] t /ir(f) = k[t]/ii(f) and 7r(/) is some polynomial of degree > 2. 



Now apply Lemma |6\T to conclude that R/f is Af. 

Now let us assume / G (x, y). The intersection V(f) D V(y 2 — x 3 ) C A 2 (k) is zero- 
dimensional. Thus, R/{f) is a direct product of local artinian rings. In order to 
show that it is Af, we may even assume that it is local by Lemma |6.2| This means 
that there is a unique a G k such that 7r(/)(a) = /(a 2 , a 3 ) = 0. Since /(0, 0) = it 
follows 7r(/) = t d for some d > 2, which means / = x u y or / = for some u > 0. 
Now the claim follows from Lemma 16.91 ■ 



With the same method of Lemma 6.8 we optain more V rings: 



Lemma 6.11. Let k be a field and a > 1 . Then k[x,y]/(x a ,xy,y a ) is V . 

Proof. The cases a = 1, 2 are clear. Now assume that the claim is true for some a > 2 
and consider the ring k[x, y]/(x a+1 , xy, y a+1 ). As a vector space it is generated by 
1, x, ... , x a , y, . . . , y a . Every non-zero non-unit has the form r\X + . . . + r a x a + s±y + 
. . . + s a y a for some r^, G fc, not all zero. Now mod this out; we want to show that 
the quotient is Af. If we multiply the relation with x, we get ryx 2 + . . . + r a _ix a = 0, 
or x 2 (ri + nilpotents). Thus, from r\ 7^ we would already get x 2 = and the 
relation becomes r%x + s\y + . . . + s a y a , which enables us to replace x. Thus, the 
quotient is isomorphic to k[y]/(y a+1 , y{s\y + . . . + s a y a )). If y l denotes the gcd of 
these two polynomials, we have / > 2 and the quotient is k[y]/(y ), which is Af 



according to Lemma 6.1. This settles the case r\ 7^ 0. By symmetry, we are also 
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done when s\ 7^ 0. Now assume r± — si — 0. Choose the largest 1 < % < a such 
that T{-\ = Si-i = 0. By symmetry, we may then assume 7^ 0. Our relation 
reads x l {j-i + nilpotents) + y l (si + nilpotents) = 0. If we mod out x\ we then mod 
out y % automatically, and we optain k[x,y]/(x l ,xy,y l ), which is V by the induction 
hypothesis. Thus, the quotient is Af. ■ 

Corollary 6.12. Let k be a field. The following zero- dimensional rings are Af: 

• k[x,y]/(x a ,y a ) for all a > 1 

• k[x, y]/(x a , x u y v , y a ) for all a, u, v > 1 

• k[x, y]/(x a , xy, y b ) for all a,b > 1 with a 7^ b 



7 Further questions 

Several questions remain open: 

• What about other algebraic structures, such as monoids, modules, lattices, Lie 
algebras? 

• In the game of rings, is there any algebro-geometric characterization of affine 
curves, surfaces, etc. whose coordinate ring is VI 

• Some experiments with GAP indicate that S n is V for n 7^ 2 in the game of 
subgroups. Is this true? The same question for A n for n > 3. 

• What about the nimbers aka Spr ague- Grundy values? For example, what is 
the nimber of a finitely generated abelian group in terms of the decomposition 
into cyclic groups? 

• The game on subgroups may be easily generalized to arbitrary closure oper- 
atators. In each step, a closed subset U is replaced by (U, a) for some a U. 
For example, who wins some finite extension of number fields, where a move 
replaces L/K by L/K(a) for some a G L\K7 The Primitive element Theorem 
shows that we should better play misere here. 

• We may even add topologies to our algebraic structures. Who wins the game 
on the closed subgroups of GL n (C)? 
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A Appendix: Program Codes 



A.l Game on groups 

Quotients := function(G) 
local s,g; s := [] ; 
for g in Elements (G) do 
if not (g=Identity(G) ) then 

Add (s , IdGroup (FactorGroup (G , NormalClosure (G , Subgroup (G , [g] ) ) ) ) ) ; 
fi;od; return s; end; 

PTest:= function(G,P,N) 

if ForAll (Quotients (G) ,r -> r in N) 

then return true; 

else return false; 

fi; end; 

order := f unction (n,L) 

local P,N,A,G; 

P := L[l] ; N := L[2] ; 

A := AllSmallGroups(n) ; 

for G in A do 

if PTest(G,P,N)=true then 

Add (P, IdGroup (G) ) ; 

else Add(N, IdGroup (G) ) ; 

fi; od; return [P,N] ; end; 

orders := function(n) 
local P,N,m; 
P: = [[l,l]]; N: = []; 
if n=l 

then return [P,N] ; 

else return order(n,orders(n-l)) ; 

fi; end; 

P := function(n) 

local I,i,G; 

Print ("\n") ; 

I : = orders (n) [1] ; 

for i in I do 

G:=SmallGroup(i) ; 

if IsAbelian(G)=f alse 

then Print (i) ; 

Print (": " , StructureDescription(G) , "\n"); 
fi; od; end; 
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A. 2 Game on subgroups 

#Compute all conj . classes of subgroups <U,g>, g not in U 
Quotients := function(G,U) 
local q,g,V; q := [] ; 
for g in Elements (G) do 
if (g in U) = false 

then V:=Subgroup(G,Concatenation(Elements(U) , [g])); 
Add (q, ConjugacyClassSubgroups (G , V) ) ; 
fi; od; return q; end; 

#Create all N and P information about subgroups of G 
Create := function(G) 
local N,P,S,U,Q,R; 

N:=[] ; P:=[] ; S := Reversed(ConjugacyClassesSubgroups(G) ) ; 

for U in S do 

R := Representative (U) ; 

Q := Quotients(G,R) ; 

if ForAll(Q,V -> V in N) 

then Add(P,U); 

else Add(N,U) ; 

fi; od; return [P,N] ; end; 

#Test if G is P 
IsP := function(G) 
local L,T; 
L := Create (G) ; 

T := Conj ugacyClassSubgroups (G, Subgroup (G, [])) ; 
if T in L[l] then return true; else return false; 
fi; end; 
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